#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName  :selectionSort.py
# @Time      :2021/3/18 17:01
# @Author    :Letquit
"""
文件说明：选择排序

"""
# 找出数组最小的元素
def findSmallest(arr):
    smallest = arr[0]    # 存储最小的值
    smallest_index = 0    # 存储最小元素的索引
    for i in range(1, len(arr)):
        if arr[i] < smallest:
            smallest = arr[1]
            smallest_index = i
    return smallest_index


# 使用这个函数来编写选择排序算法
def selectionSort(arr):
    newArr = []    # 创建空数组存储
    for i in range(len(arr)):
        smallest = findSmallest(arr)    # 调用方法找到最小值的索引
        newArr.append(arr.pop(smallest))    # 在原数组中删除最小值，在新数组中加入最小值
    return newArr    # 每次执行都需遍历一遍原数组
# 时间: O(n**2)

print(selectionSort([5, 3, 6, 2, 10]))
if __name__ == "__main__":
    run_code = 0
